TSTP Solution File: ALG267^2 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : ALG267^2 : TPTP v8.2.0. Bugfixed v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% Computer : n029.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon May 20 18:20:32 EDT 2024
% Result : Theorem 0.22s 0.43s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 23
% Syntax : Number of formulae : 40 ( 20 unt; 20 typ; 0 def)
% Number of atoms : 60 ( 26 equ; 0 cnn)
% Maximal formula atoms : 1 ( 3 avg)
% Number of connectives : 105 ( 7 ~; 0 |; 0 &; 88 @)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 3 ( 2 avg)
% Number of types : 3 ( 2 usr)
% Number of type conns : 69 ( 69 >; 0 *; 0 +; 0 <<)
% Number of symbols : 23 ( 18 usr; 10 con; 0-4 aty)
% ( 4 !!; 6 ??; 0 @@+; 0 @@-)
% Number of variables : 20 ( 12 ^ 5 !; 2 ?; 20 :)
% ( 1 !>; 0 ?*; 0 @-; 0 @+)
% Comments :
%------------------------------------------------------------------------------
thf(type_def_5,type,
term: $tType ).
thf(type_def_7,type,
subst: $tType ).
thf(func_def_0,type,
term: $tType ).
thf(func_def_1,type,
subst: $tType ).
thf(func_def_2,type,
one: term ).
thf(func_def_3,type,
ap: term > term > term ).
thf(func_def_4,type,
lam: term > term ).
thf(func_def_5,type,
sub: term > subst > term ).
thf(func_def_6,type,
id: subst ).
thf(func_def_7,type,
sh: subst ).
thf(func_def_8,type,
push: term > subst > subst ).
thf(func_def_9,type,
comp: subst > subst > subst ).
thf(func_def_10,type,
var: term > $o ).
thf(func_def_18,type,
hoasap: subst > term > subst > term > term ).
thf(func_def_73,type,
hoaslam: subst > ( subst > term > term ) > term ).
thf(func_def_86,type,
hoasinduction_p_and_p_prime: ( subst > term > subst > $o ) > ( term > $o ) > $o ).
thf(func_def_107,type,
hoasvar: subst > term > subst > $o ).
thf(func_def_121,type,
pushprop_p_and_p_prime: term > subst > ( term > $o ) > ( term > $o ) > $o ).
thf(func_def_142,type,
sK1: term ).
thf(func_def_143,type,
ph2:
!>[X0: $tType] : X0 ).
thf(f528,plain,
$false,
inference(equality_resolution,[],[f527]) ).
thf(f527,plain,
! [X1: subst > term > term] :
( ( sub @ sK1 @ ( push @ one @ sh ) )
!= ( X1 @ sh @ one ) ),
inference(equality_proxy_clausification,[],[f526]) ).
thf(f526,plain,
! [X1: subst > term > term] :
( ( ( sub @ sK1 @ ( push @ one @ sh ) )
= ( X1 @ sh @ one ) )
= $false ),
inference(beta_eta_normalization,[],[f525]) ).
thf(f525,plain,
! [X1: subst > term > term] :
( $false
= ( ^ [Y0: subst > term > term] :
( ( sub @ sK1 @ ( push @ one @ sh ) )
= ( Y0 @ sh @ one ) )
@ X1 ) ),
inference(pi_clausification,[],[f524]) ).
thf(f524,plain,
( $false
= ( ?? @ ( subst > term > term )
@ ^ [Y0: subst > term > term] :
( ( sub @ sK1 @ ( push @ one @ sh ) )
= ( Y0 @ sh @ one ) ) ) ),
inference(beta_eta_normalization,[],[f523]) ).
thf(f523,plain,
( ( ^ [Y0: term] :
( ?? @ ( subst > term > term )
@ ^ [Y1: subst > term > term] :
( ( sub @ Y0 @ ( push @ one @ sh ) )
= ( Y1 @ sh @ one ) ) )
@ sK1 )
= $false ),
inference(sigma_clausification,[],[f522]) ).
thf(f522,plain,
( $true
!= ( !! @ term
@ ^ [Y0: term] :
( ?? @ ( subst > term > term )
@ ^ [Y1: subst > term > term] :
( ( sub @ Y0 @ ( push @ one @ sh ) )
= ( Y1 @ sh @ one ) ) ) ) ),
inference(definition_unfolding,[],[f373,f483]) ).
thf(f483,plain,
( hoasinduction_lem3b_lthm
= ( !! @ term
@ ^ [Y0: term] :
( ?? @ ( subst > term > term )
@ ^ [Y1: subst > term > term] :
( ( sub @ Y0 @ ( push @ one @ sh ) )
= ( Y1 @ sh @ one ) ) ) ) ),
inference(definition_unfolding,[],[f432,f350]) ).
thf(f350,plain,
( hoasinduction_lem3b
= ( !! @ term
@ ^ [Y0: term] :
( ?? @ ( subst > term > term )
@ ^ [Y1: subst > term > term] :
( ( sub @ Y0 @ ( push @ one @ sh ) )
= ( Y1 @ sh @ one ) ) ) ) ),
inference(cnf_transformation,[],[f188]) ).
thf(f188,plain,
( hoasinduction_lem3b
= ( !! @ term
@ ^ [Y0: term] :
( ?? @ ( subst > term > term )
@ ^ [Y1: subst > term > term] :
( ( sub @ Y0 @ ( push @ one @ sh ) )
= ( Y1 @ sh @ one ) ) ) ) ),
inference(fool_elimination,[],[f187]) ).
thf(f187,plain,
! [X0: term] :
? [X1: subst > term > term] :
( ( ( sub @ X0 @ ( push @ one @ sh ) )
= ( X1 @ sh @ one ) )
= hoasinduction_lem3b ),
inference(rectify,[],[f105]) ).
thf(f105,axiom,
! [X1: term] :
? [X10: subst > term > term] :
( ( ( X10 @ sh @ one )
= ( sub @ X1 @ ( push @ one @ sh ) ) )
= hoasinduction_lem3b ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hoasinduction_lem3b) ).
thf(f432,plain,
hoasinduction_lem3b = hoasinduction_lem3b_lthm,
inference(cnf_transformation,[],[f107]) ).
thf(f107,axiom,
hoasinduction_lem3b = hoasinduction_lem3b_lthm,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',hoasinduction_lem3b_lthm) ).
thf(f373,plain,
hoasinduction_lem3b_lthm != $true,
inference(cnf_transformation,[],[f330]) ).
thf(f330,plain,
hoasinduction_lem3b_lthm != $true,
inference(flattening,[],[f312]) ).
thf(f312,plain,
hoasinduction_lem3b_lthm != $true,
inference(fool_elimination,[],[f311]) ).
thf(f311,plain,
~ hoasinduction_lem3b_lthm,
inference(rectify,[],[f115]) ).
thf(f115,negated_conjecture,
~ hoasinduction_lem3b_lthm,
inference(negated_conjecture,[],[f114]) ).
thf(f114,conjecture,
hoasinduction_lem3b_lthm,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',thm) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : ALG267^2 : TPTP v8.2.0. Bugfixed v5.2.0.
% 0.03/0.14 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule file --schedule_file /export/starexec/sandbox2/solver/bin/quickGreedyProduceRating_steal_pow3.txt --cores 8 -m 12000 -t %d %s
% 0.15/0.36 % Computer : n029.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Sat May 18 23:25:08 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.15/0.36 This is a TH0_THM_EQU_NAR problem
% 0.15/0.36 Running vampire_ho --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_hol --cores 8 -m 12000 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.22/0.39 % (26375)lrs+1002_1:8_bd=off:fd=off:hud=10:tnu=1:i=183:si=on:rtra=on_0 on theBenchmark for (2999ds/183Mi)
% 0.22/0.39 % (26382)lrs+10_1:1_bet=on:cnfonf=off:fd=off:hud=5:inj=on:i=3:si=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.22/0.39 % (26379)lrs+1002_1:128_aac=none:au=on:cnfonf=lazy_not_gen_be_off:sos=all:i=2:si=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.22/0.39 % (26380)lrs+1002_1:1_au=on:bd=off:e2e=on:sd=2:sos=on:ss=axioms:i=275:si=on:rtra=on_0 on theBenchmark for (2999ds/275Mi)
% 0.22/0.39 % (26378)lrs+10_1:1_au=on:inj=on:i=2:si=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.22/0.39 % (26382)Instruction limit reached!
% 0.22/0.39 % (26382)------------------------------
% 0.22/0.39 % (26382)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.39 % (26382)Termination reason: Unknown
% 0.22/0.39 % (26382)Termination phase: shuffling
% 0.22/0.39
% 0.22/0.39 % (26382)Memory used [KB]: 1279
% 0.22/0.39 % (26382)Time elapsed: 0.003 s
% 0.22/0.39 % (26382)Instructions burned: 3 (million)
% 0.22/0.39 % (26382)------------------------------
% 0.22/0.39 % (26382)------------------------------
% 0.22/0.39 % (26379)Instruction limit reached!
% 0.22/0.39 % (26379)------------------------------
% 0.22/0.39 % (26379)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.39 % (26381)lrs+1004_1:128_cond=on:e2e=on:sp=weighted_frequency:i=18:si=on:rtra=on_0 on theBenchmark for (2999ds/18Mi)
% 0.22/0.39 % (26379)Termination reason: Unknown
% 0.22/0.39 % (26379)Termination phase: shuffling
% 0.22/0.39
% 0.22/0.39 % (26379)Memory used [KB]: 1279
% 0.22/0.39 % (26379)Time elapsed: 0.004 s
% 0.22/0.39 % (26379)Instructions burned: 3 (million)
% 0.22/0.39 % (26379)------------------------------
% 0.22/0.39 % (26379)------------------------------
% 0.22/0.40 % (26378)Instruction limit reached!
% 0.22/0.40 % (26378)------------------------------
% 0.22/0.40 % (26378)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.40 % (26378)Termination reason: Unknown
% 0.22/0.40 % (26378)Termination phase: shuffling
% 0.22/0.40
% 0.22/0.40 % (26378)Memory used [KB]: 1279
% 0.22/0.40 % (26378)Time elapsed: 0.003 s
% 0.22/0.40 % (26378)Instructions burned: 3 (million)
% 0.22/0.40 % (26378)------------------------------
% 0.22/0.40 % (26378)------------------------------
% 0.22/0.40 % (26377)dis+1010_1:1_au=on:cbe=off:chr=on:fsr=off:hfsq=on:nm=64:sos=theory:sp=weighted_frequency:i=27:si=on:rtra=on_0 on theBenchmark for (2999ds/27Mi)
% 0.22/0.40 % (26376)lrs+10_1:1_c=on:cnfonf=conj_eager:fd=off:fe=off:kws=frequency:spb=intro:i=4:si=on:rtra=on_0 on theBenchmark for (2999ds/4Mi)
% 0.22/0.40 % (26381)Instruction limit reached!
% 0.22/0.40 % (26381)------------------------------
% 0.22/0.40 % (26381)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.40 % (26381)Termination reason: Unknown
% 0.22/0.40 % (26381)Termination phase: Property scanning
% 0.22/0.40
% 0.22/0.40 % (26381)Memory used [KB]: 1663
% 0.22/0.40 % (26381)Time elapsed: 0.012 s
% 0.22/0.40 % (26381)Instructions burned: 18 (million)
% 0.22/0.40 % (26381)------------------------------
% 0.22/0.40 % (26381)------------------------------
% 0.22/0.41 % (26376)Instruction limit reached!
% 0.22/0.41 % (26376)------------------------------
% 0.22/0.41 % (26376)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.41 % (26376)Termination reason: Unknown
% 0.22/0.41 % (26376)Termination phase: shuffling
% 0.22/0.41
% 0.22/0.41 % (26376)Memory used [KB]: 1279
% 0.22/0.41 % (26376)Time elapsed: 0.004 s
% 0.22/0.41 % (26376)Instructions burned: 4 (million)
% 0.22/0.41 % (26376)------------------------------
% 0.22/0.41 % (26376)------------------------------
% 0.22/0.41 % (26380)Refutation not found, incomplete strategy
% 0.22/0.41 % (26380)------------------------------
% 0.22/0.41 % (26380)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.41 % (26380)Termination reason: Refutation not found, incomplete strategy
% 0.22/0.41
% 0.22/0.41
% 0.22/0.41 % (26380)Memory used [KB]: 6140
% 0.22/0.41 % (26380)Time elapsed: 0.018 s
% 0.22/0.41 % (26380)Instructions burned: 25 (million)
% 0.22/0.41 % (26380)------------------------------
% 0.22/0.41 % (26380)------------------------------
% 0.22/0.41 % (26384)lrs+2_16:1_acc=model:au=on:bd=off:c=on:e2e=on:nm=2:sos=all:i=15:si=on:rtra=on_0 on theBenchmark for (2999ds/15Mi)
% 0.22/0.41 % (26377)Instruction limit reached!
% 0.22/0.41 % (26377)------------------------------
% 0.22/0.41 % (26377)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.41 % (26377)Termination reason: Unknown
% 0.22/0.41 % (26377)Termination phase: Property scanning
% 0.22/0.41
% 0.22/0.41 % (26377)Memory used [KB]: 1791
% 0.22/0.41 % (26377)Time elapsed: 0.016 s
% 0.22/0.41 % (26377)Instructions burned: 27 (million)
% 0.22/0.41 % (26377)------------------------------
% 0.22/0.41 % (26377)------------------------------
% 0.22/0.41 % (26385)dis+21_1:1_cbe=off:cnfonf=off:fs=off:fsr=off:hud=1:inj=on:i=3:si=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.22/0.41 % (26383)lrs+1002_1:1_cnfonf=lazy_not_be_gen:hud=14:prag=on:sp=weighted_frequency:tnu=1:i=37:si=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.22/0.41 % (26385)Instruction limit reached!
% 0.22/0.41 % (26385)------------------------------
% 0.22/0.41 % (26385)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.41 % (26385)Termination reason: Unknown
% 0.22/0.41 % (26385)Termination phase: shuffling
% 0.22/0.41
% 0.22/0.41 % (26385)Memory used [KB]: 1279
% 0.22/0.41 % (26385)Time elapsed: 0.003 s
% 0.22/0.41 % (26385)Instructions burned: 3 (million)
% 0.22/0.41 % (26385)------------------------------
% 0.22/0.41 % (26385)------------------------------
% 0.22/0.42 % (26384)Instruction limit reached!
% 0.22/0.42 % (26384)------------------------------
% 0.22/0.42 % (26384)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.42 % (26384)Termination reason: Unknown
% 0.22/0.42 % (26384)Termination phase: Property scanning
% 0.22/0.42
% 0.22/0.42 % (26384)Memory used [KB]: 1663
% 0.22/0.42 % (26384)Time elapsed: 0.012 s
% 0.22/0.42 % (26384)Instructions burned: 16 (million)
% 0.22/0.42 % (26384)------------------------------
% 0.22/0.42 % (26384)------------------------------
% 0.22/0.42 % (26386)lrs+1002_1:1_aac=none:au=on:cnfonf=lazy_gen:plsq=on:plsqc=1:plsqr=4203469,65536:i=1041:si=on:rtra=on_0 on theBenchmark for (2999ds/1041Mi)
% 0.22/0.42 % (26387)lrs+10_1:1_av=off:chr=on:plsq=on:slsq=on:i=7:si=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.22/0.43 % (26388)lrs+10_1:1_acc=on:amm=sco:cs=on:tgt=full:i=16:si=on:rtra=on_0 on theBenchmark for (2999ds/16Mi)
% 0.22/0.43 % (26387)Instruction limit reached!
% 0.22/0.43 % (26387)------------------------------
% 0.22/0.43 % (26387)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.43 % (26387)Termination reason: Unknown
% 0.22/0.43 % (26387)Termination phase: shuffling
% 0.22/0.43
% 0.22/0.43 % (26387)Memory used [KB]: 1407
% 0.22/0.43 % (26387)Time elapsed: 0.005 s
% 0.22/0.43 % (26387)Instructions burned: 7 (million)
% 0.22/0.43 % (26387)------------------------------
% 0.22/0.43 % (26387)------------------------------
% 0.22/0.43 % (26390)lrs+2_1:1_apa=on:au=on:bd=preordered:cnfonf=off:cs=on:ixr=off:sos=on:i=3:si=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.22/0.43 % (26390)Instruction limit reached!
% 0.22/0.43 % (26390)------------------------------
% 0.22/0.43 % (26390)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.43 % (26390)Termination reason: Unknown
% 0.22/0.43 % (26390)Termination phase: shuffling
% 0.22/0.43
% 0.22/0.43 % (26390)Memory used [KB]: 1279
% 0.22/0.43 % (26390)Time elapsed: 0.004 s
% 0.22/0.43 % (26390)Instructions burned: 4 (million)
% 0.22/0.43 % (26390)------------------------------
% 0.22/0.43 % (26390)------------------------------
% 0.22/0.43 % (26383)Instruction limit reached!
% 0.22/0.43 % (26383)------------------------------
% 0.22/0.43 % (26383)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.43 % (26383)Termination reason: Unknown
% 0.22/0.43 % (26383)Termination phase: Property scanning
% 0.22/0.43
% 0.22/0.43 % (26383)Memory used [KB]: 1791
% 0.22/0.43 % (26383)Time elapsed: 0.021 s
% 0.22/0.43 % (26383)Instructions burned: 37 (million)
% 0.22/0.43 % (26383)------------------------------
% 0.22/0.43 % (26383)------------------------------
% 0.22/0.43 % (26389)lrs+21_1:1_au=on:cnfonf=off:fd=preordered:fe=off:fsr=off:hud=11:inj=on:kws=precedence:s2pl=no:sp=weighted_frequency:tgt=full:i=3:si=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.22/0.43 % (26375)First to succeed.
% 0.22/0.43 % (26389)Instruction limit reached!
% 0.22/0.43 % (26389)------------------------------
% 0.22/0.43 % (26389)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.43 % (26389)Termination reason: Unknown
% 0.22/0.43 % (26389)Termination phase: shuffling
% 0.22/0.43
% 0.22/0.43 % (26389)Memory used [KB]: 1279
% 0.22/0.43 % (26389)Time elapsed: 0.003 s
% 0.22/0.43 % (26389)Instructions burned: 3 (million)
% 0.22/0.43 % (26389)------------------------------
% 0.22/0.43 % (26389)------------------------------
% 0.22/0.43 % (26388)Instruction limit reached!
% 0.22/0.43 % (26388)------------------------------
% 0.22/0.43 % (26388)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.43 % (26388)Termination reason: Unknown
% 0.22/0.43 % (26388)Termination phase: shuffling
% 0.22/0.43
% 0.22/0.43 % (26388)Memory used [KB]: 1535
% 0.22/0.43 % (26388)Time elapsed: 0.010 s
% 0.22/0.43 % (26388)Instructions burned: 17 (million)
% 0.22/0.43 % (26388)------------------------------
% 0.22/0.43 % (26388)------------------------------
% 0.22/0.43 % (26375)Refutation found. Thanks to Tanya!
% 0.22/0.43 % SZS status Theorem for theBenchmark
% 0.22/0.43 % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.43 % (26375)------------------------------
% 0.22/0.43 % (26375)Version: Vampire 4.8 HO - Sledgehammer schedules (2023-10-19)
% 0.22/0.43 % (26375)Termination reason: Refutation
% 0.22/0.43
% 0.22/0.43 % (26375)Memory used [KB]: 6524
% 0.22/0.43 % (26375)Time elapsed: 0.042 s
% 0.22/0.43 % (26375)Instructions burned: 85 (million)
% 0.22/0.43 % (26375)------------------------------
% 0.22/0.43 % (26375)------------------------------
% 0.22/0.43 % (26374)Success in time 0.059 s
% 0.22/0.44 % Vampire---4.8 exiting
%------------------------------------------------------------------------------